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VIDEO ON DEMAND CONFIGURING, 
CONTROLLING AND MAINTAINING 

CROSS REFERENCE 

5 

This application claims priority from U.S. Provisional 
Application No. 60/138,172, filed on June 8, 1999. 

This application is also related to the following 
10 copending applications, filed herewith, 

Serial No. , "Control And Maintenance Of 

^ Multicast Distribution Employing Embedded Displays," 

5 (Attorney Docket YOR9 - 1999 -0272) ; 

'2 15 

q Serial No. , "Controlling, Configuring, 

^ Storing, Monitoring And Maintaining Accounting Or 

j?j Bookkeeping Information Employing Trees With Nodes Having 

Embedded Information," (Attorney Docket YOR9 -2000- 0346) ; 

m 20 

Q Serial No. , "Method Of Control, Maintenance 

And Allocation Of Computer Server Farms Resources And 
Other Resource Farms To Their Users," (Attorney Docket 
YOR9-2000-0347) : 

Serial No. , "Doing Business Employing 

Linked Trees Having Retrievable Embedded Information," 
(Attorney Docket YOR9 -2000-0366) ; 

30 which are all incorporated herein by reference in 

entirety. 
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This application is also cross referenced with copending 
application no. 09/327,708, entitled, "Representing, 
Configuring, Administering, Monitoring, and/or Modeling 
Connections Using Catalogs and Matrixes," by E.H. Booth 
et al . , filed June 8, 1999, the disclosure of which is 
incorporated herein by reference in entirety; 

The disclosure of this application is related to the 
disclosures of the following U.S. Patents: 

U.S. Patent No. 5,289,460, "Maintenance of Message 
Distribution Trees in a Communications Network," by 
^ Drake, Jr. et al . , issued February 22, 1994; 

] B i5 U.S. Patent No. 5,724,646, "Fixed video- on- demand, " by A. 

m Ganek et al . , issued March 3, 1998; 

^ U.S. Patent No. 5,682,597, "Hybrid Video -on -demand Based 

i: 

Q on a Near- video -on -demand System," by A. Ganek et al . , 

;£? 20 issued October 28, 1997; 

! 3 U.S. Patent No. 5,459,725, "Reliable Multicasting over 

"~ Spanning Trees in Packet Communications Networks," by 

Bodner, R.A. et al . , issued October 17, 1995; 



U.S. Patent No. 4,277,837, "Personal Portable Terminal 
for Financial Transactions," by Stuckert, P.E., issued 
July 7, 1981; 
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U.S. Patent No. 4,106,667, "Apparatus and Method for 
Conducting Financial Transactions," by Lynott, J.J., 
issued August 15, 1978; 

5 which are all incorporated herein by reference in 

entirety. 



Background Of The Invention 



10 This invention generally relates to video -on -demand; and 

more specifically, the invention relates to monitoring 
various aspects of video -on- demand services. 

jn Video -on -demand (VOD) is a service system in which 

'O 15 customers or subscribers are able to choose interactively 

m various programs stored in a video source and can view a 

Q selected program at any time, instead of only receiving 

^ predetermined television programs from broadcasting 

□ stations. The VOD users are normally able to operate the 

|5 20 selected programs in the same way they are able to use a 

ig video cassette recorder, including replay, rewinding, 

O pause and recording of the served video programs. In 

^ addition, numerous video and audio services such as video 
games, video conferencing and home shopping can be 

25 offered to the users of the VOD service system. 

Developing provision of a large assortment of video and 
other multimedia presentations in video -on -demand, VOD, 
and presentation -on -demand, POD, to large groups of 
30 viewers requires control, monitoring and maintenance of 

many different facets of the provision. This includes 
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obtaining, updating, storing, deleting and/or archiving 
the presentations; providing connectivity assets for 
provision of each requested presentation (this includes: 
[multiple] channel identification; and dividing and 
5 subdividing primary, secondary and tertiary servers at 

regional [central] offices to efficiently provide each 
presentation to a particular group of users in its 
regions in satisfying each users particular time to view 
the particular presentation. Other important facets of 
10 VOD include receiving, routing, and combining user 

requests; monitoring each user's usage for cost 
determination and billing; and determine the 
;^ healthfulness of all facets of the provision, etc. 

= j i 

; 0 15 Summary Of The Invention 

Q An aspect of this invention is to use a tree 

representation to represent and to monitor various 
q aspects of a video on demand service system. 

2 20 

ijSjj Another aspect of the present invention is to form 

O catalogs to represent one or more distribution aspects of 

: ~ video on demand service systems, and to use those 

catalogs to form displays that illustrate information 
25 about the distributions. 

These and other aspects are attained with a method and 
system for providing multilevel information about video - 
on-demand services. The method comprises the steps of 
30 generating a display, on a computer display screen, of a 

tree having a plurality of nodes; and embedding in the 
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nodes information about video -on -demand services. 
Preferably information is embedded in these nodes in the 
form of matrices. 

A wide range of information about the video -on -demand 
service may be embedded in the display. For instance, 
information may be embedded about usage patterns between 
the supplier of the video services and the consumer, a 
list of users, user statistics, satisfaction rates, 
failure rates, failure causes, rates of view to 
completion, cost monitor information, customer payment 
information, menus of videos, charge variations, special 
features and offers, user age, user education, geography, 
and any combination of the above. 

Further benefits and advantages of the invention will 
become apparent from a consideration of the following 
detailed description, given with reference to the 
accompanying drawings, which specify and show preferred 
embodiments of the invention. 



Figure 1A shows a distribution over a provider's network 
elements . 

Figure IB shows a distribution of users in a mess 
configuration . 

Figure 1C shows a distribution of servers having an 
assortment of presentation elements 



Brief Description Of The Drawings 
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Figure 2 illustrates an example of a High-level flow of 
method; 

Figure 3 shows a matrix with Catalog "123" versus Catalog 
"ABC" with one connection identified; 

Figure 4 shows a matrix with multiple connections at the 
same intersection identified; 

Figure 5 show an expansion of a Catalog Element; 

Figure 6 shows an expansion of a Catalog Element that is 
in itself a Catalog; 

Figure 7 shows an example of input/output block for a 
connection identified by the intersection of catalog 
elements ; 

Figure 8 shows an example of steps for configuring a 
network; 

Figure 9 shows an example of steps for changing a 
connection; 

Figure 10 shows an example of a matrix of connections 
showing possible monitoring method; 

Figures 11A and 11B show examples of a matrix of 
connections showing possible problem determination and 
tuning method; 
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Figure 12 shows an example of steps for modeling a 
network. 

Detailed Description Of The Preferred Embodiments 

5 

The complex presentation provisions of video on demand 
and presentation-on-demand, with desirable connection, 
usage, control and maintenance requirements can be 
advantageously handled, configured, administered and 
10 monitored employing a tree representation. This tree is 

herein referred to as a 'usage' tree. The usage tree 
representation is performed with particular novelties 

] *£ satisfying the particularities of multimedia presentation 

;Ji VOD delivery requirements. 

^ The trees may be shown bottom up (extending upward from 

Q the root node) ; and trees may similarly be formed and/or 

ljy displayed top down (extending downward from the root 

q node) , sideways (from the root node) or in any 

[ 2 20 combination of these (as known to those skilled in the 

m art) . The particular tree formation and/or display is 

□ formed as is best suited to the particular application 

isJ and/or display, and in accordance with the desire of a 

viewer or user. In some embodiments these display 
25 variations are selectable by the user. When more than 

one tree is displayed (e.g. in a split screen 

utilization) , each tree may be formed and/or displayed in 

a different form/shape. 

30 Figures 1A and IB show two of these facets, more 

specifically, Figure 1A shows a distribution over the 
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provider's network elements for its area of coverage. 
Figure IB shows a distribution of users in these areas of 
coverage in a mess configuration. Alternatively a star 
or ring configuration may be used. Figure 1C shows a 
distribution of servers having an assortment of 
presentation elements. Similar distributions are assumed 
for other facets of the provider's provision. In 
accordance with the present invention, catalogs are 
formed to represent one or more of these distributions, 
as shown in Figure 2 . 

Generally, with the procedure outlined in Figure 3, at 
step 210, a catalog is formed; and at step 220, a matrix 
is created from the catalog. Step 230 is to form 
connections to satisfy requests. More specifically, as 
represented at 240, connection requests are satisfied. 
As represented by 250, 260 and 270, a determination may 
be made of any problems, channels may be assigned, and 
desired or appropriate modeling may be performed. 

Each of these distribution is advantageously formed and 
controlled using catalogs of distribution endpoints as 
shown in Figure 3. This is an example of the 
presentation elements distribution. Each (123) endpoint 
corresponds to a particular presentation, and each 'ABC 
endpoint corresponds to one or more channel number that 
is used to provide each particular endpoint. Thus, in a 
single fixed time provision, only one channel needs to be 
provided. In a video -on -demand type of provision, 
several channels are used to provide different segments 
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of the particular presentation. Sometimes these segments 
are offset in time from another. 

It should be noted that, each particular presentation 
need not be actually resident at its specific endpoint, 
but in many cases the presentation is forwarded from one 
region to the others as user demand requires. Also, each 
server at each user region may generally store a subset 
of the provider's total presentation library. In 
addition, preferably, servers share their assets, and 
servers share presentation demand loads when user regions 
are not balanced. 

These types of utilization's are stored in connections 
background information levels, as shown in Figure 4. 
Each background level give information regarding a 
different facet of the provision specific to the 
distribution to which it is related. 

Information may be displayed to show one distribution 
offset, on top of, or to a side of another distribution. 
The displays indicate information about the distribution 
in different ways. For instance, the color and/or color 
intensity is used to show the number of users requesting 
and/or receiving a particular distribution. 

A matrix method may also be used to display the 
relationship between users and presentations. In Figure 
3, each element of the "123" catalog of endpoints 
corresponds to a particular presentation, and each 
element of the "ABC" catalog of endpoints corresponds to 
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a user or consumer of the presentation. The intersection 
between elements of the catalogs represents a 
presentation which the user is receiving. The user 
("ABC" catalog element) may have an attribute that 
specifies which channel (s) /connection paths the element 
is capable of receiving. The intersection could also 
contain information about which channel is being used to 
move the presentation to the endpoint. 



10 This matrix method may also be used to display the 

relationship between primary servers and secondary 
servers. In Figure 3, each element in the "123" catalog 
j 3 of endpoints corresponds to a particular primary server 

^ or set of servers, and each element in the "ABC" catalog 

! 0 15 of endpoints corresponds to a particular secondary server 

. .1==. 

or a set of secondary servers. The intersection between 

□ elements of the catalogs represents logical connection (s) 
l ^ of a presentation flowing from the primary server to a 

secondary server. Further, as shown in Figure 4, if 
20 multiple presentations are flowing between a primary and 

a secondary server, the multiple logical connections of 

□ the multiple presentations flowing from the primary 

; ^ server to the secondary server can be represented by a 

3D- like stack of blocks, with each block representing a 
25 different connection/presentation. Further, the "ABC" 

catalog of secondary servers could be a catalog of user 
endpoints . 

Figure 5 shows a case which uses matrix, 300, when the 
30 user selects ("clicks on") a catalog axis element, 510. 
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In this situation, information about the constitution of 
the catalog element is displayed, 520. 

This approach is extended to elements of a catalog that 
5 are in and of themselves a catalog. In this situation 

catalog/elements are embedded within other 
catalog/elements. Figure 6, shows a case using matrix 
300, wherein one selects element, 510, and obtains that 
which constitutes this element, 520. Now, when one 
10 selects ("clicks on") Subnet 10, in 520, a sub-catalog 

630 is displayed. Sub-catalog 630 is a list of network 
elements within Subnet 10. Now, when one selects 
("clicks on") one of the network elements of catalog 630, 
one is shown a sub-catalog, 640. In this case, sub- 
: S 15 catalog 640 is a list of applications executing on that 

7* network element. Since, in general, network elements are 

iLS 

□ not limited to traditional network equipment, but may 
- also include hosts and clients, representation of 

□ additional relevant information is possible. For 

2 20 example, one could further select (click-on) one of the 

5 applications and be shown a catalog, 650, (a list) of 

□ users of that application. Furthermore, one could select 
~ (click-on) a user and view usage statistics about that 

user. This process can continue to show more and more 

25 embedded information regarding a connection. 

Now we consider an example of an initial configuration. 
It is noted that details of this step are generally 
implementation dependent and may also vary with the 
30 network type. Figure 7 shows a way to configure 

connectivity between two endpoints. In this simplified 
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example, it is assumed that a user is trying to configure 
an IPSec based VPN and must specify the type of tunnel, 
the type of QoS and the user of the tunnel . The network 
administrator displays the catalogs of interest along the 
5 edges of the matrix, 300, and selects (clicks on) an 

intersection of endpoints within the matrix. This brings 
up, 710, which is a set of catalogs or lists which offer 
the connectivity attributes that can be or should be set 
or a wizard to aid in the choices of appropriate values 
10 for the attributes. 

For illustration simplicity and clarity, the concept of 
multiple connections between the same endpoints as noted 
above is not shown in the following illustrations. 

15 

In one embodiment, the steps for configuring are as shown 
in figure 8. 

Step 1. Select- Logical Connection by "clicking on" or 
20 selecting an intersection point 810. This brings up a 

"selection box" that contains fields for the pertinent 
information. 

[Thus, in the example of Figure 7, each direction 711, 
25 712, is configurable separately so as to give meaning to 

the From, 715, and To, 716, fields. It is assumed that 
the catalogs of tunnel types 713, QoS types 714, and 
potential tunnel users have been previously populated. 
The question marks 720 indicate fields that when 
30 selected, a "wizard" or catalog of possible values is 

displayed. for example, a wizard is displayed when the 
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catalog of values is not complete or to help in selecting 
the value from a catalog.] 

Step 2. For each field, select a value from a catalog of 
possible values, 820. 

Step 3. After selecting values for all fields, the user 
has completed the configuration for the connection 
between the two end points and the configuration is 
stored for retrieval and/or display as desired, 830. 

It is noted that all examples are only representative 
illustrations of the invention, and are not comprehensive 
enumeration of the fields that must be completed for 
configuration in a particular embodiment. 

An embodiment for changing configuration is shown in 
Figure 9. The same concept used for initial 
configuration is used. for modifying an existing 
configuration. The steps are as follows: 

Step 1. Given a connection exists between two end points 
as shown by the intersection of an element from two 
matrix displayed catalogs, the user selects that 
connection from the matrix intersection that represents 
the connection, 910. 

Step 2. Given the matrix intersection connection 
selection, the user changes the attributes of the 
connection by "clicking-on ,! that selection, 920. This 
brings up a selection block* that contains changeable 



YOR9-2000-0348US1 




13668. JSS 

gcl^p.bm\105\13668\spec\13668. JSS 



information. For example, this may be the same selection 
block that was used to configure field which results in 
the display of a catalog whose elements could be used in 
the field, or a wizard may become available to configure 
5 the field. 

Because the elements that form axis of the matrix can be 
catalogs in and of themselves, a matrix intersection 
cells can represent a catalog of connections. This 
10 catalog of connections can operate in a way similar to 

the way shown in Figure 6. For example, assume a highest 
level catalog is named east coast. It includes elements 
! 2 which are in and of themselves catalogs, namely: Miami, 

if! Atlanta, Durham, and Hawthorn. Each of these includes 

: S 15 elements which are in and of themselves catalogs. The 

!^ Miami catalog has included elements, namely: router 1, 

Q router 2, router 3. Each of these included elements are 

m catalogs that contain other included elements. Thus, 

o router 1 catalog contains elements interface 1, subnet 

! 2 20 w.x.y.z., specific IP address a.b.c.d. and so on. 

Q The phenomenon of embedding intersections within other 

I=J intersections may continue as needed by the particular 

application and network. Thus one could begin with a lxl 
25 matrix of each coast verses east coast, which only has a 

single intersection cell, generates an expanded 
"submatrix" whose both axes contain cities, namely: 
Miami, Atlanta, Durham, Hawthorn. Selecting the 
intersection, Miami verses Miami] generates an expanded 
30 submatrix whose axis contains a list of routers, namely: 

router 1, router 2, router 3. Further, selecting the 
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intersection, router 1 versus router 1, generates an 
expanded submatrix whose axis contains network 
components, namely: interface 1, subnet w.x.y:z. f 
specific IP address a.b.c.d. One could then select any 
5 of these network component intersections, say interface 1 

verses subnet w.x.y.z. This intersection represents this 
particular connection of the many possible within the 
network- This operation is herein referred to as matrix 
expansion. Matrix expansion is used to satisfy the needs 
10 of the particular application and/or user. It allows the 

systematic selection and display of any of the available 
levels of embedded intersection cells. 



The concept of "matrix abstraction" may be employed with 
15 significant benefits in accordance with the present 

invention. This is because the matrix intersection of 
catalogs of catalogs represent a catalog of connections, 
one can abstract very large configurations and display 
these configurations by displaying the topmost catalog. 
20 The matrix representation of the topmost catalog is said 

to be abstracted from the main or total network matrix. 
Consider the case when a highest level catalog name east 
coast contains four elements. These four elements are in 
and of themselves sub -catalogs of cities, namely: Miami, 
25 Atlanta, Durham, Hawthorn. Assume that each of these 

cities have three elements. These three elements each 
further contain 3 elements which are in and of themselves 
sub- catalogs . 
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[For example, the Miami catalog contains elements which 
are router sub -catalogs, namely: router 1, router 2, 
router 3; 

each of these router sub -catalogs contain 3 network 
elements, e.g. the router 1 catalog contains network 
elements, namely: interface 1, subnet w.x.y.z., specific 
IP address a.b.c.d.] 

Then the total number of elements represented by the top- 
level catalog is 4x3x3=36 elements. This has a total of 
1296 (36x36) connection possibilities which may be 



displayed in a systematic manner^s u -i- i^ g the representation 
of the present invention. All of these result from the 
single cell lxl matrix of east coast verses east coast as 
the specified starting point. Thus, because a user can 
arbitrarily form catalogs, which can also be catalogs of 
catalogs, the user can abstract the connections to any 
level desired in accordance with the present invention. 

A further benefit of the representation of the present 
invention is the concept of matrix inheritance. As 
noted, making use of the abstraction property, one 
defines a matrix with a >bew- of one or more catalogs 
versus a column of one or more catalogs. Generally, one 
or more of the catalogs includes elements that are in and 
of themselves sub- catalogs . The concept of inheritance 
provides the ability of propagating an inheritable action 
and/or attribute to an entire inheritance group. In one 
embodiment this is accomplished just by performing, 
adjusting or setting that action/attribute at a group 
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parent. In alternate embodiments the action/attribute is 
inherited by performing, adjusting or setting that 
action/attribute at any group member. Thus, when an 
action (e.g. a parameter) is done at a intersection cell, 
5 the action is inherited by all elements of all the sub- 

catalogs of catalogs in the entire inheritance group. 

For instance, if the highest level catalog, named east 
coast, contains 4 elements which are in and of themselves 

10 sub-catalogs, (named: Miami, Atlanta, Durham, Hawthorn), 

and each of these contains 3 elements which are in and of 
themselves sub- catalogs, (e.g., the Miami catalog 
contains router 1, router 2, router 3) , and each of these 
contains 3 elements, (e.g. the router 1 catalog contains 

15 elements interface 1, subnet w.x.y.z, IP address a.b.c.d) 

and a lxl matrix of east coast versus east coast was 
specified, any action done to the intersection formed by 
the lxl (single-cell) matrix (being the group parent) is 
reflected into all the 1296 connections included within 

20 that single matrix cell. 

In accordance with the present invention, the matrix 
display concept can be used in the context of monitoring 
of all or some connections. Given that the intersections 

25 in the matrix can indicate connections, one can display 

many dynamic parameters of elements, connections and/or 
catalogs with the use of colors or symbols. As an 
illustration, one embodiment uses the following color 
scheme, applied at the intersection point of elements in 

30 the matrix catalogs, to display status about connections 

between elements in the catalogs: 
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Black - connection is not currently configured; 
Yellow - connection is configured, but not currently 
enabled; 

Green - connection is configured, enabled and operating 
5 correctly; 

Red - connection is configured and enabled but not 
operating correctly (e.g. QoS not being maintained) ; and 
Flashing Red with sound - connection has a serious 
problem, e.g. a potential security violation such as 
10 hacker attempting to insert traffic into the connection 

has been detected. 

i The different types for "monitoring" information that can 

In be displayed is large and limited only by imagination of 

D 15 the implementor. Other examples include performance or 

J] loading information, i.e. yellow - no traffic observed in 

□ last observation period, green - medium loading, red - 
M more than 85% utilization, flashing red - ^excessive 

□ packet loss. 



Figure 10 shows a black and white example of displaying 
monitored connections using different types of cross 
hatched lines for different status items. It shows the 
status indicated by the direction of the slash. 

1010 (No lines) - no connection configured; 

1020 (Grid slashes) - connection configured, but not 
enabled; 



30 
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1030 (Reverse slashes) - connection configured, enabled 
and operating correctly; 

1040 (Horizontal slashes) - connection configured, 
5 enabled but not operating correctly (e.g. QoS not being 

maintained) ; 

1050 (Vertical slashes) - hacker attempting to insert 
traffic into the connection. A BEEP indicates an audio 
10 alarm is sounded. 

It is noted that Figure 10 is only an illustration. It 
^ is not a comprehensive enumeration of the information 

that can be displayed. Furthermore, the monitoring and 
y 15 displaying functions are not limited J^the connection, 

=y but can be extended to the resources that make up the 

□ connection or that constitute the end elements, etc. As 
^ known to those skilled in the art, the concepts of this 

□ invention do not have. a dependency on the type of 

i; 20 information displayed. For example, it can be dynamic 

3 and/or static, fixed or variable, short form or long 

□ form, continuous or intermittent, etc. 

In accordance with the present invention, the connection 
25 representation concept is useful among other things, for 

identifying and solving network operation problems, 
tuning parameters of network elements and/or connections, 
and scheduling specific tasks that are triggered by 
events in the network or simply initiating them directly. 
30 This may include actions or tasks for a connections. 

Thus, since intersections in the matrix can indicate 
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information about connections, one can be provided with 
an ability to select ("click on") an intersection and 
initiate an action or tasks. 

5 Examples of actions or tasks include: 

© Retrieval of additional information/statistics (such as 
bytes/sec, size of frames, traffic rate ranked by sending 
address , etc. ) 

10 © Take action (such as test connectivity between the 

endpoints, manually refresh the keys, halt traffic, etc.) 
m Tuning one or more connections (such as alter the QoS 

2 parameters, change the mix of traffic allowed through the 

1 connection, alter buffer sized, etc.) 

0 15 ® Setting alarms, alerts and/or thresholds to use when 

Ti monitoring a connection. 

^ An example illustrating a problem determination process 

□ is shown in Figure 11. Figure 11 uses the connection 

J 20 matrix, 300. One selects an intersection and brings up a 

5 display, 910, that aids in problem determination or 

□ tuning. This could include the setting of thresholds, 
8=5 etc. 

25 The matrix method may also be used to display the 

information about usage patterns between the supplier of 
video service and the consumer. In Figure 11B, the 
matrix 300, shows the relationship between video 
suppliers A, B, C, . . .and consumers of the video stream 

30 1,2,3,... Selecting an intersection item equating to 

relationship between a supplier and a user, 1040, yields 
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a display of the viewing patterns of the consumer, 910b. 
From this, one can change the mix of commercials (more 
sports, less sports, etc.) to that user or set of users. 
Note that because of the concept that an element in the 
5 matrix can represent a set of users or an individual 

user, this same technique can be used to alter the mix of 
commercials for groups of viewers. 

Additional modifications of the matrices and/or cells or 
10 elements satisfy particular video provider requirements, 

such as a list of users, user statistics regarding such 
things as demand as a function of: user age, education, 
geography, viewing time of day, response to 
advertisements; demand satisfaction failure rate and 
15 failure causes; rate of view to completion; cost 

monitoring information, customer payment information; 
etc . 

Additional modifications to satisfy particular user 
20 requirements, such as a list of items user is in the 

middle of viewing; menus of videos that are to be dropped 
and the date of dropping; charge variations; special 
features and offers; statistics regarding groups to whom 
the video was shown, including such things as user age, 
25 education, geography; etc. 

Addition modification of the matrices and/or elements are 
dependent on dynamics of customer demands and use. New 
and/or different matrixes, elements and node levels are 
30 created in response to changes in customer- set in 

different geographic areas and as affected by local, 
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national or international finances and/or occurrences. 
(Academy awards; actor in the news; political and/or 
social changes; current events; change of season; etc.) 

5 An embodiment of the present invention performs modeling 

as shown in Figure 12, The figure shows steps for the 
matrix display being used as an input method for modeling 
tools . 

10 Step 1. Using the matrix method described above, 1210, 

one defines the network to be modeled, 1220, i.e., define 
the resources (endpoints) and the connectivity between 

i resources; 

y 

if 15 Step 2. Given a matrix of connections, 300, one could 

ij select an intersection, 1230, and define the attributes, 

3 1240, of the connection, i.e., maximum frame size, TCP/IP 

" window size, etc. One could also define the attributes 

□ of the endpoint, i.e., buffer size, speed, etc.; 

5 20 

jg Step 3 . Given the matrix of connections and endpoints and 

3 their capabilities, one could then: 

• Define a work load to flow through the connection 
25 and/or between endpoints; 

* Define the rate of traffic to flow through the 
connection; and/ or 

m Define dynamic embodiments of a flow 1250; 
30 Step 4 Run the model 126 0; and 
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Step 5 Display the results 1270. 

$> One could display results in the same method as one 
monitors the network (see above) . 
m One could display results within the matrix or 
endpoints . 

This method describes a way to represent relationships 
between entities. Given this representation, it then 
provides a framework to perform actions based on the 
relationship. The entities are often said to constitute 
a network of elements. The elements and the network can 
be quite generic. Examples include: 

@ computer networks where the elements are communications 
devices such as routers or firewalls or combinations of 
devices ; 

@ networks based on any level in a protocol stack, such 
as applications connectivity at the application layer or 
MAC (Media Access Control) connectivity at the MAC layer; 

An example of an application is the representation of 
database applications that have connectivity between 
themselves ; 

An example of a MAC layer are MAC address domains 
connected by LAN bridges. Other examples are known to 
those skilled in the art. 

e IP networks where elements are devices that contain an 
IP protocol stack; 
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© Switching systems, including data or telephone systems; 

® Water systems where the elements are the supply points 
and the usage points; and 

5 

® Distribution systems where the elements are warehouses 
and retail stores. 

The representation method and framework consists of 
10 grouping the elements into catalogs or sets. A catalog 

is created by standard combinatorial operations that 
include but are not limited to the following: 

3 

Li 

n ® add an element to a catalog; 

Pi 

J 15 ® deleting an element from a catalog; 

y c§ change an element in a catalog; 

=■ • copy or move an element from another catalog; 

© create a catalog that represents the intersection of 
3 elements of two or more other catalogs; 

l ~ 20 © create a catalog that represents the union of elements 

y of two or more other catalogs; and 

f ® other element and/or catalog operations known to those 

skilled in the art. 

25 There is generally no restriction on the number or type 

of elements in a catalog. 

Generally, an element in a catalog can be of one of two 
types : 

30 
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"atomic" element - the element does not contain other 
elements, or 

"catalog" element - the element is a catalog of other 
5 elements. 

In the following claims, both types of elements are 
generically referred to as elements. Thus catalog is a 
hierarchical grouping construct - a catalog is made up of 

10 elements, some of which can themselves be catalogs of 

other elements, and so on. It is noted that a catalog 
can contain both "catalog* elements and "atomic" elements 
with no restriction on the number of either type of 
elements. In the following, the elements that are 

15 members of a catalog that is itself an element within a. 

higher level catalog can be referred to as "sub -elements" 
of the higher level catalog. 

Some embodiments provide for any combination of the 
20 following capabilities: matrix and/or element expansion; 

logical set manipulation of catalog elements to form 
changed and/or new matrices, changed and/or new elements, 
and/or changed and/or new catalogs; catalog manipulation 
an/or combination; formation of one or more super - 
25 catalogs and/or super -elements representing a catalog of 

catalogs; display of a plurality of trees and/or portions 
of trees in a variety of tree formats and shapes; and 
formation and/or manipulation of sub -catalogs and/or sub- 
elements from one or more catalogs, matrices and/or 
30 elements. 
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Also, in some embodiments, a tree may have more than one 
so called root node. The elements/nodes emanating from 
each of the plurality of roots and 92 0 may be common and 
be ultimately connected to each root at any subsequent 
tree level as appropriate to the application. Thus a 
particular node may be ultimately connected to a root -A 
and to a root-B. An example of this occurs when root -A 
represents corporate division- A and root-B represents 
corporate division- B, and the node represent the costs of 
a shared legal department. 

While it is apparent that the invention herein disclosed 
is well calculated to fulfill the embodiments stated 
above, it will be appreciated that numerous modifications 
and embodiments may be devised by those skilled in the 
art, and it is intended that the appended claims cover 
all such modifications and embodiments as fall within the 
true spirit and scope of the present invention. 
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